Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401164/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 



FIG. 1 



m 



10 



DATA 
CONVERTER 



12 



PARTIAL 
PRODUCT 
CALCULATOR 



14 



16 



REDUNDANT 
BINARY 
ADDER 



RB-NB 
CONVERTER 



-OUT 



FIG. 2 



12A 



20 



BASIC MULTIPLE 
DETERMINATION 
UNIT 



? 30 



FIRST 
MULTIPLEXER 



S2 



SECOND 
MULTIPLEXER 



FIRST LOGIC 
COMBINATION 
UNIT 



-7^-OUTI 



SECOND LOGIC 
COMBINATION 
UNIT 



-OUT2 



50 

J_ 



CONTROLLER 



b k 34 
-1/ 



MULTIPLEXER 



S1 
S2 



J , -ill 



44 
± 



^th LOGIC 

COMBINATION 
UNIT 



m 



Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 164/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 




Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 1 64/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 

FIG. 4 




FIG. 5 




Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 1 64/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 



FIG. 6 



( START ) 









DATA-CONVERT m-BIT Y INTO m/K-DIGIT D 


150 








DETERMINE COEFFICIENTS OF FUNDAMENTAL 
MULTIPLE 


152 








CONVERT Di INTO COMBINATION OF 
COEFFICIENTS OF FUNDAMENTAL MULTIPLE 


_^-154 








OBTAIN REDUNDANT BINARY PARTIAL PRODUCTS 
BY MULTIPLYING COMBINATION BY X 


156 








SUM PARTIAL PRODUCTS 


158 








OBTAIN THE RESULT OF MULTIPLICATION OF TWO 

NUMBERS X AND Y BY CONVERTING THE SUM 
HAVING REDUNDANT BINARY FORM INTO NORMAL 
BINARY NUMBER 


160 







( END *) 



Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 164/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 



FIG. 7 



( START ) 



ENCODE m-BIT Y IN RADIX 


Enumeration system 






DIVIDE BITS EXCLUDING MOST SIGNIFICANT BIT OF 
ENCODED RESULT INTO s-BIT GROUP AND t-BIT 
GROUP 






OBTAIN S-BIT GROUP VALUE BY MULTIPLYING s BITS 
BY WEIGHTED VALUES AND SUMMING THE PRODUCTS 






OBTAIN t-BIT GROUP VALL 
BY WEIGHTED VALUES, SUh 
MULTIPLYING 1 


JE, BY MULTIPLYING t BITS 
AIMING THE PRODUCTS AND 
"HE SUM BY 2 s 



-180 



-182 



-184 



-186 



( END ) 



Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 164/YPLEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 



FIG. 8 

( START ) 



INITIALIZE DECIMAL VALUE 


■s_grp 10 OF LOWER BITS 








OBTAIN COEFFICIENT OF FUNDAMENTAL MULTIPLE 



-202 



204 



s_grpio< 2 s 
? 

[no 



YES 



INCREASE s_grp 10 BY 1 



-206 



X 



INITIALIZE DECIMAL VALUE t_grp 10 OF UPPER BITS —208 



OBTAIN COEFFICIENT OF FUNDAMENTAL MULTIPLE 



-210 



212 



t_grpio< 2 l 
? 

Ino 



YES 



INCREASE t_grp 10 BY 1 



( END ) 



Title: Apparatus And Method For Digital Multiplication Using Redundant Binary Arithmetic 
Inventors: PARKetal. 
Atty Docket No.: 401 164/YP LEE 
Leydig, Voit & Mayer, Ltd. 
202-737-6770 



( START ) 



FIG. 9 




] 



242 



INVERT EACH OF THE LOWER BITS OF Yj 



246 



OBTAIN t-BIT GROUP VALUE AND 
s-BIT GROUP VALUE USING LOWER BITS 
AND UPPER BITS OF Yj, RESPECTIVELY 



-250 




SET CORRECTION BITS (EX", EX~) TO BE (0,Q)| |SET CORRECTION BITS (EX*, EXl TO BE (0,1 | 




(TO STEP 158) 



